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BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention is directed generally toward a method and apparatus for improving 
5 performance in a Small Computer System Interface (SCSI) topology, and in particular, the 

present invention provides a method and apparatus for improving performance on a SCSI bus by 
pipelining SCSI nexuses to associate nexus attributes and enhance data throughput. 

2. Description of the Related Art: 

1 0 SCSI is a hardware interface system that allows for the connection of multiple devices to 

a single SCSI host adapter. Typically, this host adapter is connected to a motherboard in a 
computer through a Peripheral Component Interconnect (PCI) slot. With this type of system, 
peripherals are daisy chained together. These peripherals have a second port used to connect the 
next device in Une. This type of interface system is widely used, from desktop Personal 

1 5 Computers (PCs) to mainframe computers, and in Redundant Array of Independent Disks 
(RAID) configurations. 

Information can be transferred on a SCSI bus between two SCSI devices at any given 
time. When two SCSI devices transfer information on a SCSI bus, one device functions as an 
initiator and the other as a target. An initiator initiates an Input/Output (I/O) process on a bus, 

2 0 and the target performs the I/O process involved. SCSI devices may be arranged as any 

combination of initiators and targets, but there has to be at least one of each. An initiator can 
also be referred to as a SCSI initiator port, and a target can also be referred to as a SCSI target 
port. 

"Information unit" transfers on a SCSI bus are parallel transfers of information, such as, 
2 5 for example, data, status, commands, task attributes, task management information, nexus 
information, and SCSI Parallel Interface (SPI) information unit Cychc Redundancy Check 
(iuCRC) information. If information units are to be transferred on a SCSI bus, an I/O process is 
initiated by establishing a nexus. A nexus is a relationship that exists for transferring information 
units between a SCSI initiator port and a SCSI target port. This relationship can be extended to a 
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logical unit (an addressable entity within a SCSI target device) and a queue tag (parameter 
associated with a task for a logical unit from a SCSI initiator port). 

Currently, many SCSI initiators can process only one type of data traffic at a time. For 
example, an initiator can establish a nexus to transfer certain data to a target. For one type of 
5 data, the initiator may assemble the data as information units into packet fomi. The packetized 
data is then transferred to the target. For another type of data, the initiator may estabhsh another 
nexus and again transfer data to the target as information units, but now in non-packetized form. 
However, the transfer of the non-packetized data is not allowed to proceed until the initiator has 
completed the packetized data transfer. These queuing delays create stall conditions on the SCSI 
1 0 bus, which significantly reduces data throughput on the bus and thereby degrades system 
performance. 

A similar throughput problem arises when existing initiators attempt to process SCSI bus 
status packets. For example, for any given nexus, a conventional initiator can process only one 
SCSI bus status packet at a time. This serial processing of status packets creates stall conditions 
15 on the SCSI bus, which in turn, reduces data throughput and degrades performance of the bus. 

Therefore, it would be advantageous to have an improved method and apparatus for 
pipelining SCSI nexuses so as to associate all nexus attributes on a per nexus basis, and thereby 
increase data throughput and performance on a SCSI bus. 
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SUMMARY OF THE INVENTION 

The present invention enhances performance on a SCSI bus by pipelining nexuses in order 
to associate all nexus attributes on a per nexus basis. One example embodiment describes an 
5 apparatus and method for improving data throughput on a SCSI bus, by creating a pipeline of 
nexuses to associate all of the nexus attributes from the different connections involved. In this 
embodiment, a pluraUty of load stages is provided whereby each load stage can latch all nexus 
attributes received at that stage. The latched nexus attributes can be loaded and stored at that stage 
or shifted to the next stage. As a result of the loading and shifting operations, a pipeline of nexuses 
10 is created that associates all of the nexus attributes received from the different connections on a per 
nexus basis. Therefore, all types of data traffic can be processed concurrently on a SCSI bus, which 
enhances data throughput and bus performance. 
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BRIEF DESCMPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention are set forth in the appended 
5 claims. The invention itself however, as well as a preferred mode of use, further objects and 
advantages thereof, will best be understood by reference to the following detailed description of an 
illustrative embodiment when read in conjunction with the accompanying drawings, wherein: 

Figure 1 shows an overview of a computer system consistent with implementing a 
preferred embodiment of the present invention; 
10 Figure 2 shows a block diagram of a computer system consistent with implementing a 

preferred embodiment of the present invention; 

Figure 3 shows a block diagram showing a typical SCSI bus consistent with a preferred 
embodiment of the present invention; and 

Figure 4 shows a diagram for the innovative circuit for implementing a preferred 
1 5 embodiment of the present invention. 
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DETAILED DESCRIPTION 

The description of the preferred embodiment of the present invention has been presented 
for purposes of illustration and description, but is not intended to be exhaustive or limited to the 
5 invention in the form disclosed. Many modifications and variations will be apparent to those of 
ordinary skill in the art. The embodiment was chosen and described in order to best explain the 
principles of the invention the practical apphcation to enable others of ordinary skill in the art to 
understand the invention for various embodiments with various modifications as are suited to the 
particular use contemplated. 

1 0 With reference now to the figures and in particular with reference to Figure 1, a pictorial 

representation of a data processing system in which the present invention may be implemented is 
depicted in accordance with a preferred embodiment of the present invention. A computer 100 
is depicted which includes a system unit 102, a video display terminal 104, a keyboard 106, 
storage devices 108, which may include floppy drives and other types of permanent and 

1 5 removable storage media, and mouse 110. Additional input devices may be included with 

computer 100, such as, for example, a joystick, touchpad, touch screen, trackball, microphone, 
and the like. Computer 100 can be implemented using any suitable computer, such as an IBM 
RS/6000 computer or IntelliStation computer, which are products of International Business 
Machines Corporation, located in Armonk, New York. Although the depicted representation 

2 0 shows a computer, other embodiments of the present invention may be implemented in other 
types of data processing systems, such as a network computer. Computer 100 also preferably 
includes a graphical user interface that may be implemented by means of systems software 
residing in computer readable media in operation within computer 100. 

With reference now to Figure 2, a block diagram of a data processing system is shown in 

2 5 which the present invention may be implemented. Data processing system 200 is an example of a 
computer, such as computer 100 in Figure 1, in which code or instructions implementing the 
processes of the present invention maybe located. Data processing system 200 employs a PCI local 
bus architecture. Although the depicted example employs a PCI bus, other bus architectures such 
as Accelerated Graphics Port (AGP) and Industry Standard Architecture (ISA) may be used. 



7 



LSI DOCKET NO. 03-1120 

Processor 202 and main memory 204 are connected to PCI local bus 206 through PCI bridge 208. 
PCI bridge 208 also may include an integrated memory controller and cache memory for processor 
202. Additional connections to PCI local bus 206 may be made through direct component 
interconnection or through add-in boards. In the depicted example, Local Area Network (LAN) 
5 adapter 210, SCSI host bus adapter 212, and expansion bus interface 214 are connected to PCI local 
bus 206 by direct component connection. In contrast, audio adapter 216, graphics adapter 218, and 
audio/video adapter 219 are connected to PCI local bus 206 by add-in boards inserted into 
expansion slots. Expansion bus interface 214 provides a connection for a keyboard and mouse 
adapter 220, modem 222, and additional memory 224. SCSI host bus adapter 212 provides a 

1 0 connection for hard disk drive 226, tape drive 228, and CD-ROM drive 230. Typical PCI local bus 
implementations will support three or four PCI expansion slots or add-in connectors. 

An operating system runs on processor 202 and is used to coordinate and provide control of 
various components within data processing system 200 in Figure 2. The operating system may be 
a commercially available operating system such as Windows 2000, which is available from 

1 5 Microsoft Corporation. An object oriented programming system such as Java may run in 
conjimction with the operating system and provide calls to the operating system from Java 
programs or applications executing on data processing system 200. "Java" is a trademark of Sun 
Microsystems, Inc. Instructions for the operating system, the object-oriented programming system, 
and applications or programs are located on storage devices, such as hard disk drive 226, and may 

20 be loaded into main memory 204 for execution by processor 202. The processes of the present 
invention can be performed by processor 202 using computer implemented instructions, which 
may be located in a memory such as, for example, main memory 204, memory 224, or in one or 
more peripheral devices 226-230. 

Those of ordinary skill in the art will appreciate that the hardware in Figure 2 may vary 

2 5 depending on the implementation. Other intemal hardware or peripheral devices, such as flash 
ROM (or equivalent nonvolatile memory) or optical disk drives and the like, may be used in 
addition to or in place of the hardware depicted in Figure 2. Also, the processes of the present 
invention may be appHed to a multiprocessor data processing system. 
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The depicted example in Figure 2 and above-described examples are not meant to imply 
architectural limitations. For example, data processing system 200 also may be a notebook 
computer, hand held computer, or a Personal Digital Assistant (PDA). Also, data processing 
system 200 may be a kiosk or a Web appliance. 
5 Figure 3 shows an example of a parallel SCSI bus 302 with an initiator 304 and five 

target devices 306. Initiator 304 is a device that begins a SCSI transaction by issuing a command 
to another device (the SCSI target), giving it a task to perform. Typically a SCSI host adapter is 
the initiator but other targets or devices may also become initiators. Target 306 in this example 
is a disk drive, but a target can be any SCSI device that executes a command from a SCSI 

1 0 initiator to perform some task. Typically, the target is a SCSI peripheral device but the host 
adapter can also be a target. 

With reference now to Figure 4, a diagram is shown of an example circuit for pipelining 
nexuses and associating nexus attributes that can be used to implement a preferred embodiment 
of the present invention. Exemplary nexus pipeline circuit 400 can be implemented as a 

1 5 component of an initiator, such as, for example, initiator 304 in Figure 3. However, more 

generally, nexus pipeline circuit 400 may be implemented as a component of a SCSI controller, 
such as, for example, a RAID SCSI controller LSI53C1035B0 or a Full Initiator Target Mode 
controller LSI53C1030TA0 manufactured by LSI Logic, Inc. In this regard, nexus pipeline 
circuit 400 may be used for associating nexuses and/or nexus attributes as part of (or prior to) a 

2 0 data transfer process on a SCSI bus. For example, nexus pipeline circuit 400 may be used by an 
initiator to process and group data of different types to be transferred to a target. As another 
example, nexus pipeline circuit 400 may be used by a controller to associate a group of nexus 
attributes for a transfer of bus status packets (e.g., a grouping of the nexus attributes for status 
packets). 

2 5 Nexus pipeline circuit 400 preferably includes a plurality of load stages 0, 1, 2, ...n. For 

this example, three load stages (0, 1, 2) are depicted for illustrative purposes, but the number of 
load stages ("n") used is not intended as an architectural limitation for the present invention. An 
input to the highest-level load stage (e.g., load stage 2 for this example) of nexus pipeline circuit 
400 is a current nexus (i.e., most currently received) from a particular connection. For example. 
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a current nexus can be a nexus received for a status packet from a target. An output of nexus 
pipeline circuit 400 is a grouping or association of all nexus attributes received by the load stages 
at different times and from different connections. Examples of associated nexus attributes can be 
packetized data, non-packetized data, data transfer rates, etc. 
5 For this exemplary embodiment, each load stage 0, 1, 2, ...n includes a flip-flop (e.g., 

402, 406, 410) and a multiplexer (e.g., 404, 408, 412). Essentially, the primary ftinction of each 
flip-flop 402, 406, 410 is to latch all nexus attributes at that flip-flop's respective stage, and load 
or shift the attributes received at that stage. The primary function of each multiplexer 404, 408, 
412 is to select one of two inputs: (1) the nexus attributes currently received at that respective 

1 0 stage; or (2) the nexus attributes from the next stage. 

Specifically, for this example, at stage 0, flip-flop 410 receives an instruction (A) to "load 
stage 0" or "shift entry". A "load stage (n)" instruction can be asserted as instruction "A" based 
on a "REQ (Request) of Target on Packet command. For this example, this REQ command is 
associated with the type of packet being processed for packetized data, and the type of data being 

1 5 processed for non-packetized data. For example, a REQ (request) can be made to the initiator to 
invoke a service. 

The "shift entry" instruction can be asserted as instruction "A" to flip-flop 410 based on 
certain conditions, such as, for example, the nexus most currently received that is associated with 
a data packet that has been completely processed for transfer (e.g., for packetized data), the time 
2 0 period required to execute the next packet being ingressed, or the type of data involved (e.g., for 
non-packetized data). In other words, instruction "A" can cause flip-flop 410 to load or shift the 
nexus attributes received at stage 0. 

Also at stage 0, multiplexer 408 can receive the current nexus attributes at "E". 
Additionally, multiplexer 408 can receive an instruction "G" to "load stage 0". Essentially, 
2 5 multiplexer 408 can select the nexus attributes most currently received at "E" or the nexus 
attributes received from stage 1 (e.g., latched by flip-flop 406). 

Similar to the operation of stage 0, at stage 1, flip-flop 406 can receive an instruction (B) 
to "load stage 1" or "shift entry". As such, instruction "B" can cause flip-flop 406 to load or 
shift the nexus attributes received at stage 1. Also at stage 1, multiplexer 404 can receive the 
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current nexus attributes at "D". Also, for this example, multiplexer 404 can receive an 
instruction "F" to "load stage 1". Essentially, multiplexer 404 can select the nexus attributes 
most currently received at 'T)" or the nexus attributes received from stage 2 (e.g., latched by flip- 
flop 402). Similarly, at stage 2, flip-flop 402 can receive an instruction "C" to "load stage 2" or 
"shift entry". As such, instruction "C" can cause flip-flop 402 to load or shift the nexus 
attributes received at stage 2. 

As described above, a current nexus can be received as an input to multiplexer 412. A 
"pipeline enable" command can be received at a second input of multiplexer 412. If a pipeline 
enable command is received, all of the SCSI nexus attributes pipelined through stages 0, 1, 2, ...n 
are provided as an output from multiplexer 412 and nexus pipeline circuit 400. As such, in 
accordance with the present invention, nexus pipeline circuit 400 functions primarily to associate 
all of the SCSI nexus attributes received from different connections at different times. 

The description of the preferred embodiment of the present invention has been presented 
for purposes of illustration and description, but is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and variations will be apparent to those of 
ordinary skill in the art. The embodiment was chosen and described in order to best explain the 
principles of the invention and the practical application to enable others of ordinary skill in the 
art to understand the invention for various embodiments with various modifications as are suited 
to the particular use contemplated. 



